Mining Biclusters of Similar Values with Triadic Concept Analysis
Identifieur interne : 002049 ( Main/Exploration ); précédent : 002048; suivant : 002050Mining Biclusters of Similar Values with Triadic Concept Analysis
Auteurs : Mehdi Kaytoue [Brésil] ; Sergei O. Kuznetsov [Russie] ; Juraj Macko [République tchèque] ; Wagner Meira [Brésil] ; Amedeo Napoli [France]Source :
English descriptors
Abstract
Biclustering numerical data became a popular data-mining task in the beginning of 2000's, especially for analysing gene expression data. A bicluster reflects a strong association between a subset of objects and a subset of attributes in a numerical object/attribute data-table. So called biclusters of similar values can be thought as maximal sub-tables with close values. Only few methods address a complete, correct and non redundant enumeration of such patterns, which is a well-known intractable problem, while no formal framework exists. In this paper, we introduce important links between biclustering and formal concept analysis. More specifically, we originally show that Triadic Concept Analysis (TCA), provides a nice mathematical framework for biclustering. Interestingly, existing algorithms of TCA, that usually apply on binary data, can be used (directly or with slight modifications) after a preprocessing step for extracting maximal biclusters of similar values.
Url:
Affiliations:
- Brésil, France, Russie, République tchèque
- Grand Est, Lorraine (région), Minas Gerais
- Belo Horizonte, Nancy
- Institut national polytechnique de Lorraine, Université Nancy 2, Université de Lorraine, Université fédérale du Minas Gerais
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 003199
- to stream Hal, to step Curation: 003199
- to stream Hal, to step Checkpoint: 001B00
- to stream Main, to step Merge: 002092
- to stream Main, to step Curation: 002049
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Mining Biclusters of Similar Values with Triadic Concept Analysis</title><author><name sortKey="Kaytoue, Mehdi" sort="Kaytoue, Mehdi" uniqKey="Kaytoue M" first="Mehdi" last="Kaytoue">Mehdi Kaytoue</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-173814" status="VALID"><orgName>Departamento de Ciência da Computação [Minas Gerais]</orgName><orgName type="acronym">DCC - UFMG</orgName><desc><address><addrLine>Avenida Antônio Carlos, 6627 Campus de Pampulha Belo Horizonte - Minas Gerais</addrLine><country key="BR"></country></address><ref type="url">http://dcc.ufmg.br</ref></desc><listRelation><relation active="#struct-364118" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-364118" type="direct"><org type="institution" xml:id="struct-364118" status="INCOMING"><orgName>Universidade Federal de Minas Gerais</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Brésil</country><placeName><settlement type="city">Belo Horizonte</settlement><region type="state">Minas Gerais</region></placeName><orgName type="university">Université fédérale du Minas Gerais</orgName></affiliation></author><author><name sortKey="Kuznetsov, Sergei O" sort="Kuznetsov, Sergei O" uniqKey="Kuznetsov S" first="Sergei O." last="Kuznetsov">Sergei O. Kuznetsov</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-13626" status="VALID"><orgName>Department of Applied Mathematics - State University Higher School of Economics</orgName><desc><address><addrLine>Kirpichnaya 33/5, Moscow 105679</addrLine><country key="RU"></country></address><ref type="url">http://www.hse.ru/eng/</ref></desc><listRelation><relation active="#struct-300782" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300782" type="direct"><org type="institution" xml:id="struct-300782" status="VALID"><orgName>State University Higher School of Economics</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Russie</country></affiliation></author><author><name sortKey="Macko, Juraj" sort="Macko, Juraj" uniqKey="Macko J" first="Juraj" last="Macko">Juraj Macko</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-173813" status="INCOMING"><orgName>Palacky University</orgName><desc><address><addrLine>17. listopadu 77146 Olomouc Czech Republic</addrLine><country key="CZ"></country></address></desc><listRelation><relation active="#struct-343992" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-343992" type="direct"><org type="institution" xml:id="struct-343992" status="INCOMING"><orgName>Palacky University.</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>République tchèque</country></affiliation></author><author><name sortKey="Meira, Wagner" sort="Meira, Wagner" uniqKey="Meira W" first="Wagner" last="Meira">Wagner Meira</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-173814" status="VALID"><orgName>Departamento de Ciência da Computação [Minas Gerais]</orgName><orgName type="acronym">DCC - UFMG</orgName><desc><address><addrLine>Avenida Antônio Carlos, 6627 Campus de Pampulha Belo Horizonte - Minas Gerais</addrLine><country key="BR"></country></address><ref type="url">http://dcc.ufmg.br</ref></desc><listRelation><relation active="#struct-364118" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-364118" type="direct"><org type="institution" xml:id="struct-364118" status="INCOMING"><orgName>Universidade Federal de Minas Gerais</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Brésil</country><placeName><settlement type="city">Belo Horizonte</settlement><region type="state">Minas Gerais</region></placeName><orgName type="university">Université fédérale du Minas Gerais</orgName></affiliation></author><author><name sortKey="Napoli, Amedeo" sort="Napoli, Amedeo" uniqKey="Napoli A" first="Amedeo" last="Napoli">Amedeo Napoli</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2358" status="OLD"><idno type="RNSR">200818291B</idno><orgName>Knowledge representation, reasonning</orgName><orgName type="acronym">ORPAILLEUR</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/orpailleur</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation><relation active="#struct-2496" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université Nancy 2</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:hal-00640873</idno><idno type="halId">hal-00640873</idno><idno type="halUri">https://hal.inria.fr/hal-00640873</idno><idno type="url">https://hal.inria.fr/hal-00640873</idno><date when="2011-10-17">2011-10-17</date><idno type="wicri:Area/Hal/Corpus">003199</idno><idno type="wicri:Area/Hal/Curation">003199</idno><idno type="wicri:Area/Hal/Checkpoint">001B00</idno><idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001B00</idno><idno type="wicri:Area/Main/Merge">002092</idno><idno type="wicri:Area/Main/Curation">002049</idno><idno type="wicri:Area/Main/Exploration">002049</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Mining Biclusters of Similar Values with Triadic Concept Analysis</title><author><name sortKey="Kaytoue, Mehdi" sort="Kaytoue, Mehdi" uniqKey="Kaytoue M" first="Mehdi" last="Kaytoue">Mehdi Kaytoue</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-173814" status="VALID"><orgName>Departamento de Ciência da Computação [Minas Gerais]</orgName><orgName type="acronym">DCC - UFMG</orgName><desc><address><addrLine>Avenida Antônio Carlos, 6627 Campus de Pampulha Belo Horizonte - Minas Gerais</addrLine><country key="BR"></country></address><ref type="url">http://dcc.ufmg.br</ref></desc><listRelation><relation active="#struct-364118" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-364118" type="direct"><org type="institution" xml:id="struct-364118" status="INCOMING"><orgName>Universidade Federal de Minas Gerais</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Brésil</country><placeName><settlement type="city">Belo Horizonte</settlement><region type="state">Minas Gerais</region></placeName><orgName type="university">Université fédérale du Minas Gerais</orgName></affiliation></author><author><name sortKey="Kuznetsov, Sergei O" sort="Kuznetsov, Sergei O" uniqKey="Kuznetsov S" first="Sergei O." last="Kuznetsov">Sergei O. Kuznetsov</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-13626" status="VALID"><orgName>Department of Applied Mathematics - State University Higher School of Economics</orgName><desc><address><addrLine>Kirpichnaya 33/5, Moscow 105679</addrLine><country key="RU"></country></address><ref type="url">http://www.hse.ru/eng/</ref></desc><listRelation><relation active="#struct-300782" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300782" type="direct"><org type="institution" xml:id="struct-300782" status="VALID"><orgName>State University Higher School of Economics</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Russie</country></affiliation></author><author><name sortKey="Macko, Juraj" sort="Macko, Juraj" uniqKey="Macko J" first="Juraj" last="Macko">Juraj Macko</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-173813" status="INCOMING"><orgName>Palacky University</orgName><desc><address><addrLine>17. listopadu 77146 Olomouc Czech Republic</addrLine><country key="CZ"></country></address></desc><listRelation><relation active="#struct-343992" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-343992" type="direct"><org type="institution" xml:id="struct-343992" status="INCOMING"><orgName>Palacky University.</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>République tchèque</country></affiliation></author><author><name sortKey="Meira, Wagner" sort="Meira, Wagner" uniqKey="Meira W" first="Wagner" last="Meira">Wagner Meira</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-173814" status="VALID"><orgName>Departamento de Ciência da Computação [Minas Gerais]</orgName><orgName type="acronym">DCC - UFMG</orgName><desc><address><addrLine>Avenida Antônio Carlos, 6627 Campus de Pampulha Belo Horizonte - Minas Gerais</addrLine><country key="BR"></country></address><ref type="url">http://dcc.ufmg.br</ref></desc><listRelation><relation active="#struct-364118" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-364118" type="direct"><org type="institution" xml:id="struct-364118" status="INCOMING"><orgName>Universidade Federal de Minas Gerais</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>Brésil</country><placeName><settlement type="city">Belo Horizonte</settlement><region type="state">Minas Gerais</region></placeName><orgName type="university">Université fédérale du Minas Gerais</orgName></affiliation></author><author><name sortKey="Napoli, Amedeo" sort="Napoli, Amedeo" uniqKey="Napoli A" first="Amedeo" last="Napoli">Amedeo Napoli</name><affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2358" status="OLD"><idno type="RNSR">200818291B</idno><orgName>Knowledge representation, reasonning</orgName><orgName type="acronym">ORPAILLEUR</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/orpailleur</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation><relation active="#struct-2496" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno><idno type="ISNI">0000000122597504</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université Nancy 2</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Institut national polytechnique de Lorraine</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>Triadic concept analysis</term><term>numerical biclustering</term><term>scaling</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Biclustering numerical data became a popular data-mining task in the beginning of 2000's, especially for analysing gene expression data. A bicluster reflects a strong association between a subset of objects and a subset of attributes in a numerical object/attribute data-table. So called biclusters of similar values can be thought as maximal sub-tables with close values. Only few methods address a complete, correct and non redundant enumeration of such patterns, which is a well-known intractable problem, while no formal framework exists. In this paper, we introduce important links between biclustering and formal concept analysis. More specifically, we originally show that Triadic Concept Analysis (TCA), provides a nice mathematical framework for biclustering. Interestingly, existing algorithms of TCA, that usually apply on binary data, can be used (directly or with slight modifications) after a preprocessing step for extracting maximal biclusters of similar values.</div></front></TEI><affiliations><list><country><li>Brésil</li><li>France</li><li>Russie</li><li>République tchèque</li></country><region><li>Grand Est</li><li>Lorraine (région)</li><li>Minas Gerais</li></region><settlement><li>Belo Horizonte</li><li>Nancy</li></settlement><orgName><li>Institut national polytechnique de Lorraine</li><li>Université Nancy 2</li><li>Université de Lorraine</li><li>Université fédérale du Minas Gerais</li></orgName></list><tree><country name="Brésil"><region name="Minas Gerais"><name sortKey="Kaytoue, Mehdi" sort="Kaytoue, Mehdi" uniqKey="Kaytoue M" first="Mehdi" last="Kaytoue">Mehdi Kaytoue</name></region><name sortKey="Meira, Wagner" sort="Meira, Wagner" uniqKey="Meira W" first="Wagner" last="Meira">Wagner Meira</name></country><country name="Russie"><noRegion><name sortKey="Kuznetsov, Sergei O" sort="Kuznetsov, Sergei O" uniqKey="Kuznetsov S" first="Sergei O." last="Kuznetsov">Sergei O. Kuznetsov</name></noRegion></country><country name="République tchèque"><noRegion><name sortKey="Macko, Juraj" sort="Macko, Juraj" uniqKey="Macko J" first="Juraj" last="Macko">Juraj Macko</name></noRegion></country><country name="France"><region name="Grand Est"><name sortKey="Napoli, Amedeo" sort="Napoli, Amedeo" uniqKey="Napoli A" first="Amedeo" last="Napoli">Amedeo Napoli</name></region></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002049 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002049 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= Hal:hal-00640873
|texte= Mining Biclusters of Similar Values with Triadic Concept Analysis
}}
| This area was generated with Dilib version V0.6.33. |  |